NO ZERO-CROSSINGS FOR RANDOM POLYNOMIALS 
AND THE HEAT EQUATION 



AMIR DEMBO* AND SUMIT MUKHERJEE 1 " 



Abstract. Consider random polynomial ^"=0 aiX% °^ independent mean-zero normal coefficients 
Oi, whose variance is a regularly varying function (in i) of order a. We derive general criteria for 
continuity of persistence exponents for centered Gaussian processes, and use these to show that such 
polynomial has no roots in [0, 1] with probability n" b " + °^ i \ and no roots in (1, oo) with probability 
fj-bo+of 1 )^ hence for n even, it has no real roots with probability n~ 2b ° L ~ 2ba+ °^ 1 K Here b a — when 
a < — 1 and otherwise b a £ (0, oo) is independent of the detailed regularly varying variance function 
and corresponds to persistence probabilities for an explicit stationary Gaussian process of smooth 
sample path. Further, making precise the solution ^(x, t) to the d-dimensional heat equation 
initiated by a Gaussian white noise 0d(x, 0), we confirm that the probability of ^>d(x, t) 7^ for all 
t G [1,T], is T- ba+oW , for a = d/2-1. 



1. Introduction 



Algebraic polynomials of the form 



11 



Qn{x) = y^ajX 1 



(1.1) 



i=0 



with x £ H and independent, zero-mean random coefficients en are objects of much interest in 
probability theory. In particular, for i.i.d. normal the number N n of real roots has been 

studied in some detail, starting with Littlewood and Offord work [LOl, L02, L03] that provides 
upper and lower bounds on E n = E[iV n ] as well as on both tails of the law of N n . Among its 
consequences is the upper bound P(iV n = 0) = 0(j^y t ), much refined in [DPSZ], which proved that 

for n even f(N n = 0) = n~ iho+ °^ decays polynomially and that the same positive, finite, power 
exponent bo applies for any i.i.d. {a^} of finite moments of all orders. 

In another direction, Kac [Kac] provides an explicit formula for E n in case of i.i.d. normal {a^}, 
yielding also the sharp asymptotics E n ~ - log n, whereas [Mas] shows that N n is asymptotically 
normal of mean E n and Var(iV n ) ~ — (1— — ) logn. Most of these results extend to other distributions 
of the i.i.d. {a^} (see the historical account in [DPSZ, Section 2]). We also note in passing the 
rich asymptotic theory for location of complex zeros of z 1— > Q n {z) and related random analytic 
functions (c.f. [IZ, KZ] and the references therein). 

Our focus here is on persistence probabilities 



Such probabilities have been extensively studied, for other stochastic processes, also in reliability 
theory and in the physics literature, c.f. the survey [AS] and references therein. Specifically, we 
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study the asymptotics of pj(n) for J = [0,1], J = (l,oo), J = [0,oo) and J = R, where {aj} 
are independent, centered normal with E(<2q) = 1 and i i— > IE(a 2 ) = i a L{i) forms (at i — > oo), 
a regularly varying function of order a, at infinity. To this end, deriving in Theorem 1.6 a new, 
general flexible criteria for continuity of persistence probability tail exponential rates, we show in 
Theorem 1.3 that for any slowly varying L(-), 

p m (n) = n - b " + °U , p (1)0o) (n) = n~ b ^ , p [0>oo) (n) = „-^°+°« , 

and subject to mild regularity of L(2k)/L(2k + 1), we then deduce that p^(2n) = n - 2b a- 2fe o+o(i) 
(clearly, p^{2n + 1) = and we note in passing that P(./V n = 0) = 2p^(n)). 

The power exponent b a is thus universal, i.e. independent of the specific slowly varying function 
L(-), and the asymptotics of P(i j0 o)( n ) 1S further independent of the order a of the regularly varying 
variance of <2j (as already noted in [SM] for the case of L(-) = 1). 

We have that b a = when a < —1, and for a > — 1 characterize b a G (0, oo) as the persistence 
exponent for the centered Gaussian process 

Y (a) _ S^°9t{r)dW r 

where gt(r) := r a l 2 exp(— e~*r) (similar to the finding of [DPSZ, (1.4)] for a = 0). 

Lemma 1.1. For any a > —1, the C°°(1R) -valued stochastic process t ^ Y t (a) of (1.3) has auto- 
covariance [sech((t — s)/2)] a+l := F(s,t) a+1 and 



b a := - lim 1 IogP( sup Y t {a) < 5 T ) , (1.4) 
te[o,T] 



exists and is independent of the precise choice of 5t — > 0. Further, (a + l)" 1 ^^ f 1/2 when a J, — 1 
and (a + l)^ 1 / 2 ^ f ^oo when a f oo, where boo denotes the finite persistence exponent for the 
centered, stationary Gaussian process {Zt,t > 0} of auto-covariance exp{ — (t — s) 2 /8)}. 

Remark 1.2. Accurate numerical values are known for some values of b a (see [SM] and references 
therein), but no analytic prediction for it has ever been given. The best rigorous lower and upper 
bounds at a = are bo £ (l/(4\/3), 1/4], proved in [Mol, Proposition 2] and [LSI, Theorem 
3.2], respectively. Lemma 1.1 translates the latter bounds on bo into (sub-optimal), bounds on 
b a G (0, oo), in addition to establishing its linear asymptotics as a \, — 1 and the corresponding 
square-root growth for a — > oo (which confirms the non-rigorous prediction of [SM]). 

Here is our first main result. 

Theorem 1.3. Consider random algebraic polynomials Q n {') of independent, centered normal co- 
efficients {a{\ such that E[cIq] = 1 and let L(i) := i _a E[a 2 ] ; i > 1, for some a£l. 
(a). Setting T n := logra, for any slowly varying sequence L{-), 

lim — logpr 0| i](n) =-b a , (1.5) 



1 

n->oo T, 



lim — logp (lao) (n) =-b , (1.6) 

n 

lim logp [0iOO )(n) =-b a -b . (1.7) 



n— too T n 
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(b). If in addition 

L(n + 1) 



lim n 

n— »oo 



L(n) 



1 



(1.8) 



then further, 



lim — logp R (2n) = -2b a - 2b . (1.9) 



Remark 1.4. The rate condition (1.8) holds for example when L(x) = (logx) 7 , for any 7 E R, or 
when L(x) = exp{(logx)^} for any |A| < 1, but it fails for example when L(n) = l+n _1 (l + (— l) n ). 

Next, setting Kt(x) := (47rt)~' i//2 exp{ — ^^}, recall that for smooth enough ip(-), the function 

is a classical solution of the d-dimensional heat equation 

-Q t = A0 d (x,t), (1.11) 

on D = K d x (0,oo) with initial condition ^(-,0) = ip(-). It is formally shown in [SM] that taking 
for iJj(-) a centered Gaussian field of covariance (5^(x — y), yields by (1.10) a centered Gaussian field 
</>d(x, t) with covariance E[0d(xi, t)4>d(^-2, s)] = Kt+ s (x-i — X2). Fixing xi = X2 = x £ R d , such a 
process would have time covariance Kt+ s (0), and thus taking a = d/2 — 1, 



for {y/ Q ^} of Lemma 1.1. Consequently 

lim -i-l O gP(^(x,t)^0, Vie [1,T]) =-6 a , (1.12) 

T-s>oo log 1 

lim -logP^ifol) 7^0, V|s| <R/2) =-600, (1.13) 

R->-oo K 

for 6 Q of (1.4) and 600 of Lemma 1.1. That is, the seemingly unrelated random polynomials 
{Qn( x )xe[o,i}} have the same persistence power exponent b a as these solutions {4>2(a+i)( x ^)t£[i,T]} 
of the heat equation. 

While on a set of full measure the random function x 1— > ip(x) is not Lebesgue measurable 
(hence the integral (1.10) ill-defined), we make precise the notion of solution <^d(x, t) £ C°°(Do) °f 
(1.11) such that (f>d(x,t) is a centered Gaussian field of covariance Kt+ S ( x i ~ x 2)- Of course, upon 
rigorously constructing such a field we immediately get the confirmation of (1.12) and (1.13). 

Theorem 1.5. Equip Co = C 2,1 (Do) with the topology of uniform convergence on compacts of 
function and its relevant partial derivatives of first and second order. There exists a (Cq , Bc ) - 
valued, centered Gaussian field 4>d(x.,t) of covariance function C((xi,i), (x2,s)) = K s+t (x\ — X2), 
which satisfies (1.11) on Bq. Further, <\>& £ C°°(Bo) and for any < t\ < t2, 



k(x,t 2 ) = J K t2 _ tl (x-y)<f> d (y,ti)dy. (1.14) 
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The motivation for this work lies in the prediction of [SM] for much of our results, but the per- 
sistence asymptotics of Theorem 1.3 has been rigorously derived before only for i.i.d. {aj} (namely, 
a = and L(-) = 1), where [DPSZ] relies on an explicitly simple closed form of Cov(Q n (x), Qn{y)) 
for handling this case. In contrast, for a ^ and especially for L(-) ^ 1, no such closed form 
expression exist, requiring a more delicate treatment of the covariance in various domains of x, y, 
to which much of our effort is devoted. 

Indeed, beware that the convergence of auto-covariances of smooth centered Gaussian processes 
(such as Qn(')), while implying weak convergence of the corresponding laws, falls short of relating 
their large deviations (and in particular the relevant persistence power exponents). For example, 

with Z standard normal independent of {Y^}, the positive auto-correlation of the smooth, sta- 
tionary, centered Gaussian process y/1 — e^Y. + ^/e^Z is within e n — > of the auto-correlation 

of {Y {a) } but for T n € n ¥ oo, the corresponding persistence exponent is easily shown to be ^ b a . 
Our second main result shows that in contrast, persistence power exponent is continuous for any 
collection of centered Gaussian processes whose maxima over compact intervals converge pointwise, 
arbitrarily slowly, to those of the limit process (see (1.18) below), provided their non-negative auto- 
correlations satisfy a mild uniform integrability condition (see (1.16)), and the persistence exponent 
of the limiting process is somewhat stable (see (1.17)). 

Theorem 1.6. Let S denote the class of all stationary, auto- correlation functions A : [0, oo) i— > 
[— 1, 1] with 5 + denoting the subset of non-negative A G S. For centered stationary Gaussian process 
{Zt}t>o of auto- correlation A(s,t) = A(0,t — s) G <S + , the non-negative, possibly infinite, limit 

6(A) := - lim ^logP( sup Z t < 0), 

T ^°° T t£[0,T] 

exists. Suppose {zj- k ^}t>o, for 1 < k < oo, are centered Gaussian processes (normalized to have 
K[(Z^) 2 ] = 1), of non-negative auto -correlations A^(s,t), such that A oa (s,t) G 5+. Then, 

lim ^logP( sup Z[ k) < 0) = -6(A oc ) (1.15) 

£:,T->oo 1 te[0,T] 
whenever the following conditions hold: 



. log A k (s,s + T) 

hm sup sup < : \ <— 1. (1-16) 

logr 



lim sup -J- log P( sup Z t (oo) < M-i) = -6(A 0Q ) V?? > , (1.17) 

M-hx M te[o,M] 

and there exist £ > and Mi < oo such that for any z G [0, Q and M > Mi, 

P( sup Z i (oo) < z) < liminf inf P( sup Z { s % < z) 
te[o,M] k ^°° te[o,M] 

< lim sup sup P( sup Z^% < z) < P( sup Z t (oo) < z) . (1.18) 
fc^oo s>o te[o,M] te[o,M] 

Remark 1.7. The proof of Theorem 1.6 applies in case Aj.(-, •) and Z t are defined only for 
t G [0,Tfc], with the conclusion (1.15) valid then for T = — > oo (and it only requires that (1.18) 
holds for z = and zm = CM -71 ^ as in (1.17)). Further, if in Theorem 1.6 one has stationary 
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A k G S + for all k large enough, then suffices to consider s = in (1.16) and (1.18), with (1.15) 
implying in particular that 

lim b(A k ) = b{A 00 ). (1.19) 

k— >OD 

Condition (1.17) is relatively mild, and in particular applies whenever zj: 00 ^ of continuous sample 
path has decreasing auto-correlation A^O, i) such that 



2 



a h,e := 



inf 



1^(0,^) -^ (0,t) | 



0<t<h I 1 - Aoo(0, t) 

for any finite h > and 6 G (0, 1) (see [LS2, Theorem 3.1(iii)] and its proof). 

Our next lemma provides explicit sufficient conditions for (1.18) of Theorem 1.6 (which we utilize 
when proving Lemma 1.1 and part (a) of Theorem 1.3). 

Lemma 1.8. Condition (1.18) holds if to D G S corresponds a Gaussian process of continuous 
sample paths and for any finite M there exist positive e k — > such that whenever r G [0, M] (and 

se[0,T k }), 

(l-e fc )A xs (0,T) + e fc D(0,T) <A k {s,s + r) < (1 - e fc )4x>(0,T) + e k . (1.21) 

Alternatively, setting p\{u) := 2 — 2 inf s >o )7 - e [o )U ] A k (s, s + r), ifA k (s,s + T) — > A^ (0, r) pointwise 
and 



lim sup / [p k (e- v ) A 5]dv = , (1.22) 

then the corresponding laws of {zjtf : s > 0, 1 < k < oo} are uniformly tight with respect to 
supremum norm on C[0, M\, which for A k £ S implies that (1.18) holds for any z£l. 

For example, by dominated convergence, (1.22) holds whenever for some rj > 1, 

lim sup | log u | v sup {p k (u)} < oo . (1-23) 

j40 l<fc<oo 

Remark 1.9. To demonstrate the flexibility of our approach, we utilize Remark 1.7 to confirm 
the persistence exponent values predicted by [SM] for the so called Binomial random polynomials. 
That is, with as in Lemma 1.1, if E[of] = m for i = 0, . . . , n, then 

lim n~ 1/2 logpr oo )(n) = -Trboc , (1.24) 

lim (2n)- x / 2 logp R (2n) = -2^ . (1.25) 

n— >oo 

Indeed, the parametrization x := tan(s/(2y / n)), with s G [0, ir^/n) for cc G M+ and s G (—ny/n, Tty/n) 
in case translates the Binomial random polynomials, into stationary, centered Gaussian pro- 

cesses whose auto-correlations 

A n (s,t) := [oob(|^; 

are non-negative when either s,t G [0, TTy/n) or n is even. Recall that the continuous, symmetric 
function f(u) := u 2 /2 + logcos(u) on |u| < vr/2, decreases in u > 0, hence j4„(0, r) f ^ 8 := 
Aoo(0, t) as n — > oo, per fixed r G K (out of which uniform super-exponential decay in r, hence 
condition (1.16), follows). With Aoo(0,r) G S + both (1.24) and (1.25) are specializations to this 
context of conclusion (1.19) of Theorem 1.6, so it remains only to verify that (1.20) and (1.23) hold 
here. Now, condition (1.20) holds for example by [LS2, Remark 3.1], whereas (1-23) holds since 
Pn( u ) ^ Pi( n ) — u 2 /4 for all n > 2 and u. 
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We proceed to outline the intuition governing our proofs. First, since x \— > Q n (x) is continuous, 
for x £ [0, 1] not too close to 1, the sign of Q n (x) can be controlled by the value of Q n (0), hence 
the asymptotics of P[o t ±](n) is dominated by the behavior of Q n {x) for x ~ 1. To handle the latter, 
setting x = e~ u allows for approximating 

n 

Cov(Q n (e- u ), Q n {e- V )) = 1 + L(i)i a e~ i{ - u+ ^ := h a , n (u + v) , (1.26) 

i=l 

for a > — 1 and small, but not too small values of u,v (namely, in range of (w£,Wh), for nwg — > oo 
and Wh — > 0) , by 

oo 

j L(r)r a e- r{u+v) dr ~ T{a + l)(u + • 
o 

The correlation between Q n (e~ u ) and Q n (e~ v ) is then approximately S(u,v)R(u,v) a+1 where 

R(u,v):= 2 -^, S(u,v):= ? 5M , (1.27) 

and for small u,v the slowly varying nature of L(-) at infinity implies that S(u,v) is nearly one. 
Consequently, replacing S(u,v) by 1, upon setting s := — log ii and t := — logu we arrive at the 

correlation between and iy ^ with relevant range t, s € [<5T n , (1 — 5)T n ] (for = n~( 1-<s ) and 
= n -5 ), yielding the persistence power exponent b a of (1.4). On a more technical note, as long 
as the ratio u/v is bounded, we have indeed that S(u,v) ~ 1 for any slowly varying L(-), but the 
supremum of u/v over the domain of (it, v) relevant to the asymptotics of P[o,i] i n ) is 0(n), requiring 
us to rely on Theorem 1.6. 

Similarly, the main contribution to P(i,oo)( n ) comes from x ~ 1. However, setting x = e u , 
even at the relevant range of small u,v G (n - ( 1-<s ), n -5 ), here the large values of i dominate the 
auto-covariance of Q n {e u ) resulting, for any a£R, with 

n 

Cov(Q n (e u ),Q n (e v )) = 1 + ^ L(i)iV^ ~ (u + V )- 1 L(n)n Q e n ( u+ ^ . 

i=l 

The limiting correlation is now approximately independent of a and L(-), given for s = — logu and 
t = — logu by R(u,v) = F(s,t) (we note in passing that for a < —1 this approximation breaks 
down at C(a) log n/n, a threshold which we must thus exceed, causing further technical challenge, 
as seen in proof of Lemma 3.1). 

Finally, part (b) of Theorem 1.3 then follows upon showing that, for even values of n, the events 
of having Q n (x) negative throughout each of the four intervals ±[0, 1] and ±(l,oo), are approxi- 
mately independent of each other (with (1.8) utilized for controlling the dependence between Q n (x) 
and Qn(-x)). 

Remark 1.10. We show, in part (b) of Lemma 3.1, that the sequence n i— >■ P[o,i] (n) is bounded away 
from zero whenever ^ i L(i)i a converges (in particular, for any a < —1). Things are more involved 
when a = —1, as it is easy to check that for L(x) = (logx) 7 , 7 > and n large h-i^ n (e~ t + e~ s ) = 
(7 + l) _1 [min(t, s)] 7+1 [l + 0(1/ min(t, s))] when t,s G [l,logra]. Hence, for the relevant (large) 
values of t, the asymptotic auto-correlation of Q n (e~ e ) is that of Brownian motion, raised to 
power 7 + 1, suggesting that in this case P[o,i](ra) = (log n)~^ 7+1 ^ 2+ °^ 1 ^ is sensitive to the choice 
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of L(-). The lower bound of (4.16) may be improved to (| logf|/| logit|) r , yielding the persistence 
lower bound (log n)~^ +1 ^ + °^ (by the same reasoning as in proof of (4.18)). 

Remark 1.11. As we briefly outline next, Theorem 1.6 can also deal with the main contribution 
to persistence probabilities for Weyl random polynomials. Namely, the case of E[o?] = 1/i!, i > 
and intervals J = [0, y/n — Y n ] with T n — > oo. In this setting we have that 

h n {st) := Cov(Q n ( S ), Q n (t)) =J2^~~e st 

i=o % - 

for s,t £ J, with uniform relative error r\ n := 1 — e~ z h n (z) = P(N Z > re), where N z denotes a 
Poisson random variable of parameter z = n — \/nT n . Considering A n (s,t) := corr(Q n (s),Q n (t)) 
and A OQ (s,t) = e~('~ s ) / 2 , this yields the bound (1.21) for D(s,t) = A OQ (s,t) 2 , some e n — > and 
all s,t £ J, so from Lemma 1.8 we have that (1.18) holds when s £ J. The covariance estimate 
further implies that A n (s,t) < 4^4oo(s,t) for all s,t £ J and n large enough, from which (1.16) 
follows. We have seen already that (1.17) holds for Zit (see Remark 1.9), so taking n _1//2 r n — > 
we deduce from Theorem 1.6 that 

lim re" 1 / 2 logp j(n) = — 26oo 

71— >00 

as predicted in [SM]. The upper bound PR + (n) < exp(— 26 DO re 1 / 2 (l + o(l))) follows and to confirm, 
as predicted there, that it is sharp, one needs only show that re -1 / 2 logpj v ^_ rn ^(n) — > 0. 

Remark 1.12. While we do not pursue this here, by a strong approximation argument like the 
one done in [DPSZ], the conclusions of Theorem 1.3 should extend to non-normal {a^} with all 
moments finite. 

Remark 1.13. Changing from mean-zero coefficients to regularly varying negative mean of order 
a* can alter persistence power exponents associated with Q n (-), depending on the relation between 
a and a+. Indeed, setting E[aj] = —i a *L+(i) for some a+ £ R, some slowly varying £*(■) and 
all i > 1, results with E[Q n (e~ u )] having the same form as —h a ^ yTl (u) in the regime of small, 
but not too small values of u of relevance here. The relevant persistence power exponent is thus 
reduced, or eliminated all together, when h air ^ n {u) 3> \Jh a ^ n {2u) and expected to remain intact 
when h ait)Tl (u) <C \Jh atn {2u). The same applies for the persistence power exponents associated with 
the neighborhood of —1, except for K[Q n (—e~ u )] having the form of h aic -\ jn {u), due to cancellations 
between mean values for even coefficients and those for odd coefficients. For example, P[o,i]( n ) = 
n -°(!) even for a > —1 as soon as (a* + 1) > (a + l)/2, whereas for P[_i ; o]( n ) this requires 
a* > (a + l)/2. Similarly, we get the prediction P(i j00 )(n) = n~ Xb ° when a+ = (a — A)/2 for 
A £ [0,1] (and upon reducing a+ by one, same applies for P(_oo,-i)(^))- We prove none of these 
predictions, but note in passing their agreement in case a* = a = with the rigorous analysis of 
[DPSZ]. 

We prove Theorem 1.6, Lemma 1.1 and Lemma 1.8 in Section 2, Theorem 1.3 in Section 3 and 
Theorem 1.5 in Section 5, devoting Section 4 to proofs of the auxiliary lemmas we use for proving 
Theorem 1.3. 

2. Proofs of Lemma 1.1, Theorem 1.6 and Lemma 1.8 

2.1. Proof of Theorem 1.6. By sub-additivity lemma, the existence of the limit b(A) follows from 
Slepian's inequality (see [AT, Theorem 2.2.1]), and non-negativity of the auto-correlation A £ <S+. 
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Considering (1.18) for z = and fixed M large enough, there exist \, such that for all k, 

inf P( sup Z [ s % < 0) > P( sup Z i (oo) < 0) - &. 
te[o,M] te[o,M] 

Thus, by Slepian's inequality and the non-negativity of A k (-, •), we conclude that 



P( sup z[ k) < 0) > P( sup < 0) - Cfc 

*G[0,T] L te[0,M] 

which upon taking log, dividing by T and letting fc, T — >■ oo gives 

liminf — logP( sup < 0) > — logP( sup Z t (oo) < 0). 

fc.T^oo T te[0,T] M te[0,M] 

So, considering M — > oo completes the proof of the lower bound in (1.15). 

To get the matching upper bound, note that by (1.16), there exist i] > 1 and Mq finite, such 
that for all large k and any s, t, 

A k (s,t)<M^\t-s\- r > . 



,(oo) 



\T/M~\ 



For such r\ and M , set < 5 < (1 — 77 x )/2 small enough for 

00 



(2.1) 



(2.2) 



i=i 



Next, fixing finite M large enough for 7 := (M^ 2 )"*' < 3/4, let Sj = (1 + 5)Mi, i > 1, and consider 
the 5M-separated intervals := [s, — M, Sj]. Since |s — t| > 5M|i — j| whenever s € ij, i G Ij, it 
follows from (2.1) that then Aj.(s, t) < 7(Mo<5)' 7 |2 — Thus, setting lit) := i for t £ Ii we have 
that for any s,i £ Ujij, 

A k (s, t) < (1 - 7 )4b(s, *)l { j W=J(t)} + 7B(/(«), /(*)), (2.3) 

where = 1 and B(i,j) := {M 8)^\i - for i / j. Setting N := [T/(M(1 + 6))\ and 

A 

i=l 

it follows from (2.2) and the Gershgorin circle theorem, that all the eigenvalues of the symmetric 
iV-dimensional matrix B = {B(i, j)}f, =1 lie within [1/2,3/2]. In particular, B is positive definite 



and the RHS of (2.3) is the auto-correlation of the centered Gaussian process y/1 — 7 Z t + - v /7-X/(t) 

on Jt, where the centered, stationary, Gaussian sequence {Xi}^ =1 of auto-correlation B(i,j), is 

( k \ 

independent of the mutually independent restrictions of Z t to intervals having the same law 

(k) 

as Z\ within each Jj. Thus, by Slepian's inequality for some \. 0, any k large enough and all T, 



( sup Zf ] < 0) < P(sup Zf ] < 0) < P( sup {y/T^z\ k) + ^yx m } < 0) 
*e[o,T] tej T te[o,T] 

N r N 

-^UXi|X)] < Ej] [P(sup^ (fc) < 2 7 5 ) + l {Xi <_ 7 ,- 1/2} 



i=l 

N 



1=1 



< E 



'[P( sup z| oo) <27 <, ) + a + l { x l <-^- 1 / 2} 
iA L te[o,M] 



(2.4) 



i=i 
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where in the last inequality we use (1.18) for z = 2^ < ( (provided M is large enough). Since 
B(i,j) is non-increasing in \i — j\, by Slepian's inequality the last term is in turn further bounded 
above by 



N 

£ 

3=0 



N 



{ sup 

te[o,M] 



J nxi>i 5 ~ lI2 A<i< 



N-j 



(2.5) 



Proceeding to bound P(Xj > 7^ 1 / 2 , 1 < i < j), recall that all eigenvalues of B lie within 
[1/2,3/2], and so 



PPQ > 7 5 " 172 ,! < i < j) =dei(B)- 1 / 2 (2vr)- J /2 f 

2372 



^x'B^x, 



[ 7 «-1/2 i0o )j 
1 11^112 



(27r)-?'/2 Jfr S - 1/2j00 yj 



e -3 Warfx = 3^ 2 P(X! > V^737 5_1/2 



Combining this with (2.4) and (2.5), we deduce that 

P( sup } < 0) < [P( sup Z t (oo) < 3 7 5 ) + VfflPpfi > 
te[o,T] L te[o,Af] 

Considering T _1 log of this inequality in the limit T, fc — > 00 results with 



v 



1 



lim sup — logP( sup Z[ k) < 0) 

fe,T->oo 



< 



1 



log 



te[o,T] 

( sup Z t (oo) < 3 7 5 ) + \/3P(Xi > y/ZJ&y*- 1 / 2 } 
te[o,M] 



M(l + 5) 

Next, note that with X\ a standard normal variable and 77(1 — 25) > 1, 

limsup-J-logPpsTi > y^2/3j 5 ~ 1/2 ) < - liminf (iM^ 25 )^ 1 = -00 
whereas by (1.17) we have 



(2.6) 



A/— >oo 



lim sup — log P( sup < 37^ 

M-tco M 



-6(A C 



te[o,M] 

Thus, considering the RHS of (2.6) as M — > 00, then 5 X 0, yields the upper bound in (1.15). 

2.2. Proof of Lemma 1.8. Let Vt denote the stationary, centered Gaussian process of auto- 
correlation D(-, ■) 6 S. Assuming without loss of generality that e& G [0,3/4] (so 1 — \/l — < 
y/ek A 1/2), per fixed M and z, by Slepian's inequality and the LHS of (1.21), for any s > and k, 

sup Zi% < z) >P( sup {v / T^^ (00) + v^ifcVt} < *) 



te[o,M] 



te[o,M] 

>P( sup Z, (oo) < z - 2e* /4 ) - P( sup Vt > £fc V4 - \z\) . 



te[o,M] 



te[o,M] 



By sample path continuity, sup te r 0i M] Vt is finite almost surely, so with — > it follows from the 
preceeding that for any z and M finite, 

liminf inf P( sup Z { s % <z)>¥( sup z[°° ] < z) . 
k^oo s>o te[o,M] te[o,M] 
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Similarly, from the RHS of (1.21) we have that for any s > and k, 

P( sup Z { s % < z) <P( sup {VT^Z^ + V^^i} < z) 
te[o,M] te[o,M] 

<P( sup Z t (oo) < z + 2e' /4 ) + P(Xi < -e" 1/4 + |z|) , 
te[a,M] 

hence for any z and M finite, 

limsupsupP( sup Z^ t < z) < P( sup z[ < z) . 

fc-5.00 s>o te[o,Af] te[o,M] 

Turning to the second part of the lemma, recall [AT, Theorem 1.4.1] that for some universal 
constant C and all s, M, k and 5 > 0, 

/•OO 

E[ sup |zfS - Z ( s %\] < C / [p fe (e-" 2 ) A <f]efc; 
|t-f|<i5,t,t'<Af "'O 

(using integration by parts, one easily confirms that the preceeding is equivalent to [AT, (1.4.5)]). 

(k) 

Thus, as Zg has a standard normal law, for any k, the condition (1.22) guarantees (by an applica- 
tion of Arzela-Ascoli theorem), the stated uniform tightness of the laws of zj$, on C[0, M]. As such, 
by Prohorov's theorem it is a pre-compact collection of laws (with respect to weak convergence on 
C[0, M\). Clearly, pointwise convergence of A^{s, s + r) to Aoo(0, r) implies, per fixed s and finite 

M, convergence as k — > 00 of the f.d.d. of zjfy. on [0, M\ to those of Z^°°\ In combination with 

the preceeding pre-compactness, this verifies the convergence of Z^_ to Z^ 00 ^ in distribution on 

C[0, M] (per s and M). The convergence in law of sup t6 r 0) jvfi Zfi+t *° su Pte[o.Af] %t which follows 
(by continuity of z. \-t sup f6 [ 0i M] z t on C[0, M]), implies, by definition, the validity of (1.18) in case 
Ak £ S (where such convergence is by default uniform in s). 

2.3. Proof of Lemma 1.1. The centered Gaussian process of (1.3) is well defined (since the 
non-random, non-zero gt G L 2 (R+) for all t G R and a > —1). Further, since \\gtW2 = e*' a+1 " 2 \\g0W2 
and 

/ ^ f°° t \ r m /e-* + e- s \ -(«H-l) ||2 
{9t,9s)-= 9t{r)g s {r)dr = ^ J ||So|| 2 , 



it follows that 



cover w,yw; 



r (a) 



sechl 



so {r ,t G K} is stationary and of the specified non-negative auto-covariance. Next, since 

St(0 := fV = exp(-t(a + l)/2 - e"*r) , 

Hfft||2 Il50||2 

is infinitely differentiable in t with ||4flr||2 finite for all k G N, the sample functions t 1— > Y^ = 
f™9t(r)dW r of (1.3) are C°°(R)-valued. 

The limit (1.4) for 5t = is merely ^(i 710 ^ 1 ) for auto-covariance F Q+1 G <S+. Further, with 
r I—)- p a ( T ) '■= [sech(r/2)] a+1 decreasing and satisfying the condition of [LS2, Remark 3.1], it 
follows from [LS2, Theorem 3. 1 (iii)] that (1.4) extends to any St —> 0. 

By yet another application of Slepian's inequality, the stated monotonicity properties of a >-)■ b a 
are immediate consequence of the monotonicity of a i-> p a (r/(a + 1)) and a 1— > p a {j j \Ja + 1), 
per fixed r. Applying the monotone transformation — log(-) to these two functions of a + 1 and 
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setting f(u) '■= logcosh(ii), the preceding is in turn equivalent to u i— >■ u~ l f(u) non-decreasing and 
u i — y u~ 2 f(u) non-increasing on (0, oo). The former holds since 

Mu) ■= u 2 {u- l f(u))' = uf{u) - f(u) 

is such that ipi(u) = uf"(u) = wsech 2 (u) > 0, hence u i— > tpi(u) is non-decreasing, starting at 
-01 (0) = — /(0) = 0. So, necessarily both tpi(u) and u~ 2 ^i(u) = (u~ l f(u))' are non-negative for 
u > 0, from which it follows that u~ l f(u) is non-decreasing. Similarly, setting 

ih(u) := u 3 (u~ 2 f(u))' = uf(u) - 2f(u) , 

and noting that /'(0) = tanh(0) = 0, results with 

V4(u) = uf"{u) - f(u) = f\f"(u) - f"(r))dr < , 

Jo 

due to the monotonicity of f"(u) = sech 2 (it). So, with u i— > ip2( u ) non-increasing on (0, oo) and 
starting at ^2(0) = —2/(0) = 0, we deduce that ^{u) < and hence also u~ 3 ip2(u) = (u~ 2 f(u))' < 
0, as claimed. 

With u~ l f(u) t 1 as it t °°j when q | -1 the auto-correlation A a (0 } r) := p a (\r\/(a + 1)) 
of y^ a+ i^ converges downward to the auto-correlation function A_i(0, r) := exp(— |r|/2) of the 
standard, stationary Ornstein-Uhlenbeck process {X t ,t > 0}, whose persistence exponent is 1/2 
(c.f. [DPSZ, Lemma 2.5]). In view of (1.4) and Slepian's inequality, this results with 

(a + l)" 1 ^ = b(A a ) < 6(A_i) = 1/2 , 

whereas the convergence of b(A a ) to b(A^\) is established by applying Theorem 1.6, as in (1.19). 
Indeed, condition (1.16) of the theorem holds since A a (0, r) < A$(0, r) = po(r) decays exponentially 
in t, uniformly in a < 0, while by Lemma 1.8, condition (1.18) holds for all z £ R since in this setting 
Pa{u) = 2(1 - A a (0,u)) < 2(1 - e~'"/ 2 ) < u satisfies (1.23), and the limiting Ornstein-Uhlenbeck 
process {Xt,t > 0} of continuous sample path satisfies condition (1.17), since for example it satisfies 
(1.20) by [LS2, Remark 3.1]. 

Similarly, since u~ 2 f(u) f 1/2 for u i 0, the correlation functions A a (0,r) := p a (|r|/\/« + 1) 
of Y^ r — T , a > —1, converge downward to 4oo(0,t) := exp(— r 2 /8) when a f 00. Consequently, 

j4oo G 5+ is the auto-covariance of some centered, stationary Gaussian process {Zt,t > 0}, having 
non-negative persistence exponent 600 := b(A OQ ). By Slepian's inequality and (1.4), 

(a + l)~ 1/2 fe a = b(A a ) < b{Aoo) = boo , 

and b(A a ) b(A 00) as a consequence of applying Theorem 1.6 for A a E 5+. Indeed, in this setting 
we have the uniform (over a > 0), exponential decay of ^4 a (0, r) < po(r), condition (1.23) of Lemma 
1.8 holds asp 2 (u) = 2(1— A a (0, u)) < 2(1 — e -- " 2 / 8 ) < u 2 /4 and we dealt already in Remark 1.9 with 
condition (1.20), and thereby (1.17). Finally, noting that exp(— |t|/8) < exp(— r 2 /8) for |r| < 1 
and applying Slepian's inequality twice, we find that for all T, 

P( sup Z t < 0) > P( sup % < 0) rT1 > P( sup X t/4 < 0) rT l . 

t£[0,T] *6[0,1] *6[0,1] 

Clearly, P(sup te [ 01/4 ] X t < 0) > 0, hence 6oo is finite. 
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3. Proof of Theorem 1.3 

3.1. Asymptotics for P[o t i](n) and P(i j0 o)( n )- We start by stating the three lemmas used in 
proving part (a) of Theorem 1.3 (deferring their proofs to Section 4). First, due to smoothness of 
Q n (-), for 5 > small, sgn{Q n (e~ u )} is controlled by the value of Q n (l) when \u\ < n~^~^ and 
by the values of ao or a n when \u\ > n~ s . Hence, as our next lemma states, the contribution of this 
range of arguments to persistence exponents is negligible. 

Lemma 3.1. In the setting of Theorem 1.3: 

(a) . For any a £ R and slowly varying L(-), 

limliminf — log P( sup {Q n {e~ u )} < 0) = , (3.1) 

5^0 n-+oc T n | u |< n -(i-«) 

limliminf ^logP(Q n (e _u ) < 0, V|u| > n~ s ) = . (3.2) 

S— >0 n->oo T n 

(b) . IfYli L(i)i a converges then n \— > P[o t i](n) is bounded away from zero. More generally, if a < — 1 
then 

lim — log P(sup {Q„(e"")} < 0) = . (3.3) 

Hereafter, for positive functions /, g of common domain, f(x) < g(x) stands for existence of 
finite uniform bound sup x f(x)/g(x) < C(a,L(-)). 

From (3.3) we have that ptp^n) = n~°^ when a < —1, and our next lemma is key to finding 
the contribution of u £ (n~^~ s \ n~ s ) to the asymptotics of P[o,i](w), m case a > —1. 

Lemma 3.2. For any a > —1, 5 > 0, slowly varying L(-) and ft Q ,n(") as * n (l-%6)> 

w a+1 h atn (w) 



lim sup 

1 i«e(2n-( 1 - ,5 ),2n-' 5 ) 



n— >oo 



r(a + l) =0, (3.4) 



L(l/«0 

Consequently, in the setting of Theorem 1.3, for u, v £ (n _ ( 1-<s ) , n~ 5 ), 

c n (u, V ) :=corr[Q n (e- u ),g n (e- v )] < e"^ ^"-^l , (3.5) 
and for any M finite there exist e n = e n (M) \, such that if in addition u/v £ [1/Af, Af], i/ien 

(1 - e„)i?(n, t;) a+1 + e n R(u, v) a+2 < c n (u, v) < (1 - e n )i?(u, < +1 + e n (3.6) 
(/or /?(■,•) of (1.27)). 

Similarly, the following lemma controls the contribution of x £ (e n (1 a) ,e n S ) to P(i j00 )( n )- 
Lemma 3.3. For h a ^ n (-) of (1.26), any a £ R, (5 > and slowly varying L(-), as n —> oo, 



sup 

«ie(2n-( 1 -' 5 ),2n-' 5 ) 



we- nw h a , n (-w) 1 
L(n)n Q 



0. (3.7) 



Consequently for all u,v £ (n ^ 5 \n 5 ), 

H„(n,t;) := corr[Q n (e u ), Q n (e»)] <e"^ ^-logul (3 8) 

and /or any M finite there exist e n = e n (M) J, suc/i i/iai z/ m addition u/v £ [1/M, M], i/ien 

(1 - e n )R(u, v) + e n R(u, v) 2 < c„,(u, v) < (1 - e n )R(u, v) + e n . (3.9) 
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Proof of part (a) of Theorem 1.3. 

Starting with the proof of (1.5), we fix 5 > and partition R + into three disjoint intervals Ju = 
[n- 5 ,oo), J = (n-( 1 - <5 ),n~ <5 ) and J L = [0, n^ 1 - 5 )]. Then, with Q n (u) := Qn{e~ u )/ ' v /ft Q ,„(2u) 1 by 
Slepian's inequality and the non-negativity of the covariance of Q n ('), we have that 

P(sup{0»} < 0) > P( sup {Q n (x)} < 0) 
ueJ see [o,i] 

> F(sup{Q n (u)} < 0) P( sup {Q n (u)} < 0) P( sup {Q»} < 0) . 

Considering the limit of y-log(-) of these probabilities as n — > oo followed by 5 I 0, we have by 
Lemma 3.1 that suffices to consider a > — 1, and only the term involving u G J is relevant for the 
asymptotics of P[o : i](n). To deal with the latter term, let 

A n (s, t) := c n {exp{-e~ s /n 5 }, exp{-e^ /n 5 }) 

so that u,v G J correspond to s := — logu — 5T n and t := — log?; — 5T n , in [0,(1 — 2S)T n ]. 
Upon this change of variables, the inequalities (3.6) of Lemma 3.2 translates into (1.21) holding for 
A OQ (s,t) := F(s,t) a+1 and D(s,t) := F(s,t) a+2 in <S+, the auto-covariances of processes and 
Y^( a +!) Q £ continuous sample path. Hence, by Lemma 1.8 condition (1.18) of Theorem 1.6 holds, 
whereas by (1.4) of Lemma 1.1 so does condition (1.17), and from (3.5) we have that A n (s,t) < 
C exp(— ^4— |i — s|) for some C finite, any n and all s,t € [0, (1 — 25)T n ], which is much stronger 
than condition (1.16). We thus conclude from Theorem 1.6 (for T = T n — > 00, as in Remark 1.7), 
that 

lim ^logP(sup{g ra (n)} < 0) = -(1 - 25)b a , (3.10) 

from which (1.5) follows upon taking 6 J. 0. 

Similarly, for proving (1.6) we fix 5 > and considering Q n {w) := Q n (e w ) / \/ h a ^ n {—2w) , split 
the supremum over w G K+ into the disjoint Jl, J and Jh, of which by Lemma 3.1 only the 
supremum over w G J matters. Same change of variable yields auto-covariances A n (s,t) := 
c n (exp{— e~ s /n s }, exp{— e~ l /n 5 }) for s,t G [0,(1 — 2<5)T re ], which in view of (3.9) of Lemma 3.3 
satisfy (1.21) for A oa (s,t) = F(s,t) and D(s,t) = F(s,t) 2 , whereas the bound (3.8) of that lemma 
provides uniform exponential decay A n (s,t) < Cexp(— \t — s|/2). Put together, by yet another 
application of Lemma 1.8, Lemma 1.1 and Theorem 1.6, we conclude that 

lim ^logP(sup{Q„(n)} < 0) = -(1 - 2,5)6o , (3.11) 

so letting 5 I we arrive at (1.6). 

Turning to prove (1.7), since Q n {x) has non-negative correlation on [0, 00), by Slepian's inequality, 
for any slowly varying L(-) and all n, the lower bound 

P[o,oo)(n) > n- 6 «- 6 °-°W , (3.12) 

as in (1.7), is a direct consequence of the corresponding lower bounds of (1.6) and (1.5), and the 
matching upper bound for (1.7) is derived in the sequel (while upper bounding pu(n)). □ 
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3.2. Lower bound on pjg(ra). Having centered Gaussian coefficients, the joint law of {Q n {x) : x G 
R} is invariant under x i— > —x, hence same lower bound applies for P(-oo,o]( n )- Consequently, for 
the stated lower bound on p^(2n), it suffices to establish strong control on corr[Q n (x), Q n (— y)] for 
x,y > 0. 

Unfortunately, in case x = y G (0, 1) fixed, these correlations do not decay with n. However, the 
non- negligible correlation comes from lower order coefficients of Q n ('), so our first order of business 
is to show that suffices to consider only the higher order part of Q n (')- 

Indeed, by definition, for any slowly varying L(-) there exists r G N such that L(i) > for all 
i > 2r. Further, as p \. 0, uniformly in \x\ < 1 

r 

f p (x) :=l + x ^- P Y^ M 24 " 1 -> fo(x) > 1 , 

i=l 

and f p (x) is non-decreasing in > 1 for all p small enough, hence inf^ f po (x) > for some po > 0. 
Fixing 5 > 0, set m = m n := [~<5T n ] and with aj denoting independent centered Gaussian variables 
of variances (3/4)E[a 2 ], independent of the sequence {a^}, note that Q n (-) = Qni') + Qn (O+Qn ('); 
for the independent algebraic polynomials, 

2r- 1 

Q^(x) := a + V] ajX* + a 2r x 2r , 
i=l 
m—1 

<2^(x) := 0.5 ^2 x 2l [a 2i + 2a 2i+ ix + a 2i+2 x 2 ] , 

n 

Qn(x) := 0.5a + a 2m x 2m + ^ . 

i=2m+l 

For any p > 0, the event 

r p := \a < -1, sup{a 2i } < 0, sup{|a 2i _i|} < p , a 2r < -l) , 
L i=i i=i J 

of positive probability (as E[aQ]L(2r) > 0), results with Q„(-) < —f P (-)- Hence, 

P(sup{Q£(x)}<0) >P(r P0 ) >o. 

Next, if a 2 i < and a 2 ,a 2 j +2 > a\ i+l for all r < i < m — 1, then necessarily Q^f (x) < for all 
Due to strict positivity of the slowly varying L(2i) for i > r, 

L(2i + 1) / (2i + l) 2 W 2 

c 2 i :^ 



^L(2i)L(2i + 2) V (2i) (2i + 2) 



is uniformly bounded for i > r, i.e. C := supj> r {c 2 j} is finite and with a, = \Ji a L{i)Zi for 
standard i.i.d. Gaussian {Zi}, the preceding event occurs whenever Z 2 i < —\fC and \Z 2 i+i\ < 1 
for all r < i < m. That is, for some positive A = A(C) < P(r po ) and all n large 

P(su P {Qf (*)} < 0) > A"\ 
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By the preceding and independence of these three polynomials, 

5 (sup 

xeM. 

> A m+1 P(sup{Q n (x)} < 0) , (3.13) 



m (n) > P(sup{Q^(x)} < 0,sup{Qf (x)} < 0,sup{Q^ (x)} < 0) 

xeR x6M XEM. 



where Q n (x) := ( x ) = anc j d n (x,y) := corr \Q!^(x), Ql 1 (y)] . Note that the covariance of 

Vvar(QH(x)) 

Qn ( e ~ ) i s 0-25 + — ft-a,2m-i( - ) and m = m n = O(logn) is small enough that both (3.6) and 

(3.9) apply for d n (e~ u , e~ v ). It is further not hard to check that Lemma 3.1 holds for Qn (')■ Thus, 
by a re-run of the proof of part (a) of Theorem 1.3 we arrive at the analog of (3.12) for Qn (')■ 
Namely, that if £ n — > as n — > oo, then 

P(sup{Q„(x)} < en) > n^^ 1 ) . (3.14) 

We show in the sequel that subject to condition (1.8) on L(-), for even values of n — > oo, 

7 n := -m n inf {d n {x, -y) A0}->0. (3.15) 

xy>0 

This implies that for e n = 27 n /m n , 

(1 - e n )d n (x,y) + e n > d n (x,y)l {xy > 0} , 

hence with £ n := — ^l/ 4 (so £^/e n = m n /(2^/7^)), and Z a standard Gaussian independent of Q n {-), 
it follows from Slepian's inequality and the union bound that 



P(sup{Q n (x)} < 0) > P(sup{VT^Q n (a;) + ^Z} < £„) - F{yfeZ < £ n ) 

zeK x&M. 

P(SU P {Q„(X)} < tin) 2 
L x>0 



> 



e -m„/(4 v />T) 



d n (x, -y) = d n (x,y) 



Considering T n 1 log(-) of both sides and taking n — > oo followed by 5 ! 0, we conclude in view of 
(3.13), (3.14) and our choice of m = m n = |~<5T n ] , that 

liminf ^logp K (n) > 21imliminf logP(sup{Q„(x)} < £n) > -2(b a + b ) . 

n->oc l n 510 n^oo l n x >q 

Proceeding to prove (3.15), note that for x, y > 0, 

1 0. 25 + h s e (xy) -hjjxy) 
.0.25 + h s e (xy) + h 5 (xy) 

where, assuming hereafter that n is an even integer, 

n/2 

h*(z):= L{2i){2i) a z 2i + ^L{2m){2m) a z 2m , 

i=m+l 
n/2 

h 5 (z):= L(2z-l)(2^-l)V i - 1 . 

i=m+l 

With d n (x,y) £ [0, 1], we thus get (3.15) by showing that for some 7„ — > 0, 

hi(z) > (1 - Tnm" 1 )^^), Vz > 0. (3.16) 
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To this end, setting C 2 i-i := \fL{2i)L{2i - 2)(2i) a (2i - 2) a , ob serve that with n even (and L(- 
non-negative) , by discriminant calculations similar to those we used for bounding Q^(-), 

n/2 

h{{z) > C 2i -iz 2i - 1 , VzGM. 

i=m+l 

Hence, (3.16) follows from 



limsup (2i — 1) 



L(2i - l)(2i - 1) Q 
which for a finite is a direct consequence of our assumption (1.8). 

3.3. Upper bound on pu.(n). Considering first the case of a > —1, we fix 5 > and have that 

Pffi(n) < P( sup {Q n {x)} < 0) , 
xel n (S) 

where 

i=i 

The asymptotic of pj 3 (s)( n ) an d Pj 4 (5)(^), provided in (3.10), and (3.11), respectively, extend to 
any crossing levels £ n — > 0. In view of these and the invariance of law of Q n {~) to change of sign, by 
the usual argument based on Slepian's inequality, it remains only to show that the auto-correlation 
c n (x,y) := con[Q n (x),Q n (y)] satisfies 

c n (x, y) <e n + (1 - e n )c n (x, y)^{( x ,y)eJi(S),i<i<4} , (3-17) 

for some e n T n — > 0. This amounts to confirming that 

T n c n (x,-y)<o(l), y X ,y£(e- n ~ S ,e n ~ S ), (3.18) 

TnCnix^ 1 ) <o(l), Vx,ye(e-^,e-"" C1 " 5) ). (3.19) 

Turning to prove (3.18), note that 

Cov(Q n (x),Q n (y)) = h e (xy) + h a (xy) 

for 

n/2 n/2 

h e (z) -=l + Y^ L(2i)(2i) a z 2i , h (z) := L(2i - l)(2i - l) a z 2l ~ l . 

i=l i=l 

Thus, 

| c ( x _ y )| = c ^ ~ M 3 ^)! < \h e (xy) - h Q (xy)\ 

h e (xy) + h (xy) ~ h e {xy) + h Q (xy) 

and it suffices to show that as n — > oo, 

m \h e (z) — h (z)\ 

T n sup ' ° 1 40. (3.20) 

|log 2 |<2n-' 5 n-e{Z) + n (Z) 
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To this end, setting m = m n := [T 2 \ we have by (1.8) that 

2m re/2 

\h e (z) - h (z)\ <l + ^L(i)i c V + L(2i)(2i) a 



z 21 



i=l i=m+l 
2m n/2 



L(2»-l)(2»-l) a ! _ 
L(2i)(2i) a 



<y^+ y Hi _ 1| + sup i £ ( 2i ~ \- 1 ) tt _ i|lL(2i)(2i)" g M 

^ L 1 z 1 i>m ' L(2i)(2i) a J 

i=l i=m+l - m v A ' 

< T 2( a+ 2) + + [n -6 + m -l ]he(z) _ 

Noting that z i— > [/i e (z) + /i (- z )] is non-decreasing on R + , we get from (3.4) that 

inf [h e (z) + M*)] > L(n 5 )n 5 ^ > n 8 ^' 2 , 

| logz|<2n-* 

and (3.20) follows. Proceeding to prove (3.19), note that max(x,y) n < eT n& for x,y € ^(5), hence 

n 

f -is _ i=i < n maxjx, y) n _ n s/ 2 

Cn\X, V ) — r n n ,1/0 ~ m - - ^ e 



;i + E L(i)i a x 2i )(y 2n + £ L(i)iV (n_i) ) 
i=l i=l 



V2 ~ y/L(n)n a 



Finally, in case a < —1 it suffices to consider the event of no-crossing in intervals Ji(<5) U J^S) 
outside [—1, 1]. Consequently, suffices to confirm only (3.18), the first of our two claims, and only for 
x, y £ J±{$) := (e n (1 5) , e n S ). We proceed as before via (3.20), now needing it only for \fz G J±{8), 
so at end of its proof we rely here on the bound (3.7) at w = 2n~( 1 ~ 8 ' ) (which hold for all a € M), 
to get that uniformly in \fz G Ji(S), 

h e (z) + h (z) > n x - & L(n)n a e 2ni > e n * . 

4. Proofs of Lemmas 3.1-3.3 

We begin by proving Lemmas 3.2 and 3.3 regarding asymptotic covariances in intervals which 
dominate the persistence probabilities of Theorem 1.3. 

Proof of Lemma 3.2. We set J := and make frequent use of the following obvious 

estimates, valid for all I > —1 and y > 1 > w > 0, 



w i+i 



Y i l e~ iw < e- y ' 2 , w l+1 / x l e~ xw dx < e"^ 2 , w l+1 <l 

\ / Jx>y/w ■ i 

>y/w — y/ i=l 



Here the constants implied by < are allowed to depend on I (in any case we use these bounds only 
for I = a, I = a + 1, and I = a + 2). 

Starting with the proof of (3.4), from the representation theorem [BGL, Theorem 1.3.1] it follows 
that x T! L(x) is eventually increasing (decreasing) if r/ > (or rj < 0, respectively). Thus, for 
T) := (I + l)/2 > there exists x\ < oo such that L(i) < L(l/w)/(wi) v for all x\ < i < 1/w. 
Consequently, for all a > wx\, 

i-^x a l w a l w 
j^—r £ L(i)i l e~ iw < w l+l ~v il ~ Ve ~ iW S a(l+1)/2 ■ 

i=x\ i=x\ 
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Likewise, there exists X2 < oo such that L(i) < iwL(l/w) for X2 < 1/w < i, hence for b > WX2, 

Y, L(i)i l e~ iw < w l+2 il+1 e~ iw < e~ b/2 . (4.2) 



w 



L(l/w) 



i>b/w i>b/w 

Combining the bounds (4.1) and (4.2) with those corresponding to L(-) = 1, results with 



l+l 00 i 



< ffl (i+i)/a 



+ e- fe / 2 + { sup 

L Ae[a,fe; 



L(X/w) 



L(l/w) 



1 



oo 



■Z — iu> 

i e 



Since for Z + 1 > and u> > 0, 



w 



l+l 



r(( + i) 



it follows that for any n > b/w, 



w l+1 h lyn (w) 



L{l/w) 



r(z + i) 



L(A/u>) 



1 



+ if 



min(Z+l,l)/2 



(4.3) 



+ sup 

Ae[o,6] 

To deduce (3.4), consider Z = a > — 1 and fixing e > 0, choose a = a(e) small and 6 = 6(e) large 
such that for all w € 2 J the first two terms on the right side are bounded by e. Then recall that 
for w 4- 0, the convergence \L{\/w) / L{\/w) — 1| — > is uniform over A in compacts (c.f. [BGL, 
Theorem 1.2.1]). 

Turning to prove (3.5) we have by (3.4) that for u,v £ J, 

h a , n (u + v) 



Cn(u,v) 



= < S{u,v)R(u,v) a+1 

V " J ot,n 



with S(-, •) and R(-, •) of (1.27). By the eventual monotonicity of x i— >■ x ±2ri L(x), we further have 
for n -5 > u > it > and all large n, 



< 



u + in?? 



2it 



L(J-) -U + « 



resulting with S(u,v) < (v/u) 71 . Clearly R(u,v) < 2{v/u) 1 ' 2 , so taking 77 = (a + l)/4 we arrive 
at (3.5). Next, fixing M > 1 and setting g an (w) := w a+1 /i Q , in (w;), 

5a,n(« + ^) 



G Q ,r i (tt,'y) := 



(by (1-27) and the preceeding expression for c n (it,i;)), our claim (3.6) amounts to 
-e„(l - v)) < G a , n (u, v)-l< e n (R(u, v)- {a+1 ^ - 1) , 



(4.4) 



for some e n — > 0, any v G [it, Mit] and all it € J. Since z — 1 — log z > on M + and ep(l — r) < 
log(l + e(r~ p — 1)) whenever p > and r, e G [0, 1], the inequality (4.4) follows in turn from 

-e n (l - J?(it, v)) < G a:n (u, v) := log G a>n {u, v) < e n (a + 1)(1 - R(u, v)) . 

To this end, setting e n := (1 + a A 0) _1 (1 + M) 2 e n and noting that 

i-ii( u ,t,) = ( ^ J -^ I)2 > {v ~ u)2 „> {v ~ u? 



v + u 



2{v + u) 2 ~ 2(1 + M) 2 u 2 
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\G a , n (u, v)\ < e n 



(v — u) J 
2u 2 



(4.5) 



(4.6) 



Now, fixing w, we expand the function v \— > G ain (u,v) in Taylor's series about v = u, to get 

G a>n (u,v) = G a>n (u,u) + (v -u)G' an (u,u) H - G^ n (u,£) 

for some £ = £ n (u,v) G [it, «]. With 

G a , n (u,v) = g a , n (u + v) - ^g a , n (2u) - ^-g a , n (2v), g a ,n( w ) '■= lo sa a , n ( w ) , 
clearly G a ^ n {u, u) = G' a n (u, u) = and 

u 2 |G';>,£)| =u 2 \gl n {u + i)-2gl n (2£,)\ <3 sup {w 2 \g'^ n (w)\} :=?„. (4.7) 

u;£2J 

Thus, to complete the proof of (4.5), and thereby that of (3.6), it suffices to show that w 2 \g'^ n (w)\ — > 
uniformly in w G 2J. For this task, setting h^ n (w) := h^ n (w) — 1, we have that h' ln (w) = 
—h® +l n (w) and consequently, 



w 



w g a , n {w) = -(a + 1) + 
From (3.4) we know that for Z = 1,2, uniformly in w G 2J, as n — > oo, 



(4.J 



Z >£ + i,nM T(a + l + l) 



and we are done since 



(a + 1) + 



h a ,n(w) r(« + l) 

T(a + 3) /r(a + 2)\2 



r(a + i) vr(a + i 



0. 



(4.c 



□ 



Proof of Lemma 3.3. To prove (3.7), fix <5 G (0,1) and setting K n := n — n 1 ''Z 2 , note that for 
io G 2J 



(1 - e^e"™" 



E 



L(i)i a 
L(n)n a 



1 



+ sup 

fi£[l-n~ s / 2 ,l] 



L{jjin) 



L(n) 



1 



.6/3 



and 



|(1 -e- w )e- nw 



E ' 

i=n n +l 



ll <e" n 



5/2 



Combining these bounds we find that for any a G R and w G 2 J, 



we nw h a ^ n (—w) 



1 



£ 7n 



L(n)n a 

from which (3.7) follows, since j n — > for any fixed slowly varying L(-) and 5 > 0. 



(4.10) 



We now confirm (3.8) by noting that c n (u,v) = h a ^ n (—u — v)/yj h a ^ n (—2u)h atn {—2v) , which by 
(3.7) converges as n — > oo, uniformly in u, v G J, to R(u, v) < 2{v V u/v A u)" 1 / 2 . 
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Next, proceeding along the same lines as the proof of (3.6), now with G an (u, v) := c n (u, v)/R(u, v) 
and g a ,n(w) ■= log[wh a>n (— w)], reduces the proof of (3.9) to w 2 \g'^ n (w)\ — > 0, uniformly into £ 2J. 
To this end, it is not hard to check that (4.8) is replaced here by 



where (adopting the convention L(0)0 a = 1), for j = 0, 1, . . . , n, 

L(n - j)(n - j) a e- jw 



HHn, W = j) 



YT k=Q L{n-k){n-k)«e 



a„—kw 



The variance of the Geometric(e - '"') random variable -ffoo,™ is |[sinh(w;/2)] _2 , hence yar(wH 00jW ) — > 
1 when w \, 0. Further, as we have already seen, truncating wH^^ and wH n ^ w at wn 1 "^ 2 changes 

the corresponding variances by at most e _n<S/3 , uniformly over w £ 2,7 and from the estimates 
leading to (4.10), we easily deduce that 

\H njW = j) 



sup 

™e2Jj<n 1 -< 5 / 2 



F(H 



^ 7n • 



Combining these facts, we conclude that 

\/ar(wH n , 



sup 

w£2J 



thereby completing the proof of (3.9). □ 



We proceed with a regularity lemma that is used in the sequel for proving Lemma 3.1 (and 
Lemma 5.1). 

Lemma 4.1. There exist finite universal constants K d , such that if centered Gaussian process 
{Zt,t £ T}, indexed on T = [a, b] d C M. d , satisfies 

D(s,t) 2 :=E[(Z t - Z s ) 2 ] <M 2 \\t-s\\l, Vs,i£T, (4.11) 

for some M < oo, then 

E[supZ t ] < K d M\b - a\ . (4.12) 

Further, if for d = 1 we have that t i— >• Z t £ C 1 and 

2(6 - a) 2 supE[zf ] < su P E[Z t 2 ] , (4.13) 

then for some universal constant f/, > 0, 

P(sup{Zj} < 0) > (i. (4.14) 

teT 

Proof. For proving (4.12) note that there exist < oo such that T is covered by at most N(e) = 
min{l, e~ d (C d M\b - a\) d } Euclidean balls of radius e/M. With B D (s,r) = {t £ T : D(s,t) < e} 
denoting the ball in pseudo-metric D(-, •) of radius e > and center s £ T and B(s, e) the Euclidean 
ball of same radius and center, our assumption (4.11) implies that B(s,e/M) C Bz>(s,e) for any 
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s £ T, thereby inducing a cover of T by at most iV(e) balls of radius e in pseudo-metric D(-,-). 
Recall [AT, Theorem 1.3.3] that there exist universal finite Kq such that 

C d M\b-a\ 



E[supZ t l <if [ Vlog N(e)de. 
teT J 



Our thesis follows upon change of variable y = y/d 1 logA r (e), with := 2\fdK§Cd J °° y 2 e y2 dy. 

Turning to prove (4.14), let ot 2 '■= sup t6T E[Z 2 ] and Z t := 2f — Z to for to E T such that 
E[Z£] = of - Tnen ' b y Cauchy-Schwartz we have that for any s,t G T, 

E[(Zt - Z s ) 2 ] = E[(Z t - Z s f] <(t- sf sup E[Z' U 2 } . 

ue[s,t] 



Thus, (4.13) results with 



a\ : = supE[Z*] < \o T 2 



and considering (4.12) for we further have that E[sup tgr Zt] < K\o~t- Clearly 

sup Z t = Z to + sup Z t , 

so by a union bound we have for any A > 0, 

P(sup {Z t } < 0) > ¥(Z t0 < -Xa T ) - P(sup{Z t } > Xa T ) . (4.15) 
t£T teT 

For A > K\ large enough the first term on the right side is at least 0.5e~ A2 / 2 and by Borell-TIS 
inequality the second term is at most 

This completes the proof, since /i, := 0.5e _A2//2 — 2e~^~ Kl ^ 2 is strictly positive for A large enough. □ 

We establish part (a) of Lemma 3.1 by partitioning relevant domains of Q re ( e_ ) to at most 
7(<5)T„ sub-intervals, within each of which (4.13) holds (and where j(5) — > 0), thereby combining 
Lemma 4.1 and Slepian's inequality. However, to provide the estimates of part (b) in critical case 
of a = —1, we require the following comparison (after a change of argument), between Q n (e~ ) and 
the standard stationary Ornstein-Uhlenbeck process {Xt,t > 0}. 

Lemma 4.2. For a = —1 and any slowly varying L{-), there exist r{^j) \. when 7 4, 0, such that 

(H \ r(7) 
-J , V0<u<v<-/. (4.16) 

Proof. First note that for v > u > 0, by the monotonicity of u 1— > h a ^ n (u), 
_ , N h an (u + v) h an (2v) h a:00 (2v) 

C ( UL 1) ) — — ^^^^^^^^^^^^^^^^^^^^ ^ 

^h ajn {2u)h atn (2v) ~ h a>n (2u) ~ h aiOQ (2u) ' 

where the second inequality follows by noting that n 1— > h a ^ n (2v) / h a ^ n {2u) is monotone decreasing 
(for e ~ 2 ( n + 1 )( v - u ) < h a ^ n (2v) I h a ^ n (2u) via term by term comparison). We thus get (4.16) upon 
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finding r = r(-y) I for which £ r (u) := u r h_i iOQ (u) is non-decreasing on (0,27]. Since £',(it) > if 
and only if 

r>C(u) := t , 

this amounts to showing that £(«) 1 for u J, 0. To this end, recall (4.3) that u/ij] 00 (ii) < L(l/u) 
and moreover for any r/ > 0, 

^i,oo(«) > e" 1 £ L{i)i~ l > e _1 -L(l/u)(l + o(l)) log(l/r/) , 

i=7]/u 

so considering u | followed by r\ i we conclude that also £(it) — > as u 4- 0. □ 
Proof of Lemma 3. 1 . 

• (a). We first consider a > —1 and establish (3.1) by partitioning [— n~^ l ~ s \ n"^ 1 " 5 )] to at 
most 7(5)T n intervals {4}, with 7(5) ->■ 0, such that Z u = e n ^ uA0 ^Q n (e- u ) satisfies (4.13) within 
each such sub-interval Indeed, since Q n (e~ u ) has non-negative auto-correlation, by Slepian's 
inequality and (4.14) we have then that 

P( sup {Q„(e"")} < 0) > I]POp { Z u} < 0) > /U 7(5)Tn , 
\u\<n-( 1 - s ) k «e4 

for some universal constant \x > 0, yielding (3.1) upon considering T~ 1 log(-) of these probabilities 
in the limit n — > 00 followed by 5 J. 0. 

To carry out this program, note first that both E[Q n (e~ u ) 2 ] = h a ^ n {2u) and E[Q' n (e~ u ) 2 ] = 
h a +2n(2' u ) are monotone in u > 0, with (4.13) obviously satisfied within any sub-interval of size 
l/(2n). 

Further, from (4.3) we have that for any I > — 1 there exist finite b = bi and positive wi, so 
that u l+1 hi )n {u) I L(l/u) is bounded (and bounded away from zero), uniformly in a £ [0, wi] and 
n > bi/u. So, with a > —1, the same applies for u 2 h^ +2 n (2u) / h a ^ n (2u) . This in turn implies that 
for some 17 > 0, u* > and b > 2 finite (depending only on a and L(-)), setting u^ n = k/(2n), 
k = 0, . . . , b and Uk+b,n = 

be r ' k /(2n), k > 0, the process Z u = Qn(e w ) satisfies (4.13) in each 
interval I k = [uk-i >n ,u k>n ], k > 1, provided it fcj „ < it*. Since u K+b ^ n > n~ (1_<5) for Av := (5/rj)T n , 
this takes care of the part of u > in (3.1). In case it = —10 < we follow the same reasoning, just 
now applying Lemma 4.1 for the rescaled process Z w := e~ nw Q n (e w ), w > 0. Specifically, setting 

n 

fyn(«>) :=^L(n-j)(n-i)Ve- j " 
3=0 

for Z = 0,2 (with L(0)0 a := 1), it is easy to check that E[Z*] = h ,n( 2w ) and E [ z ' w 2 } = h 2>n (2w). 
Thus, per a > —1 and slowly varying L(-), the same partition takes care of it < in (3.1) provided 
w 3 h2,n{w)/(L(n)n a ) is bounded and who, n (w) / '(L{n)n a ) bounded away from zero, uniformly in 
it; G [bn~ ,«;*], for some b < 00 and 10* > 0. To this end, fixing I > and e E (0, 1), note that 
the ratio between Ylj<(i-e)n^ J ( n ~ ~~ j) a j l e~ JW and L(n)n a X]j<(i-€)n^ e_ ' 7U ' * s bounded and 
bounded away from zero, uniformly in n and w (for any a £ R), and the same applies for the ratio 
between the latter and L(n)n a / w l+1 , provided (1 — e)(nw) > b (as shown in the course of proving 
(3.4)). Next, recall that ^™ = o-^W* Q ^ L(n)n a+l for a > —1 and slowly varying L(-), hence we are 
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done, for 

n en 

L(n - j)(n - j) a j l e~ jw < e^-^V ^ L(i)i a < L(n)n a W - [l+V > >£ e (nw) , 
j>(l—e)n i=0 

where £ 6 (&) := 6 i+1 e~ (1_e)6 -)• as 6 -)• oo. 

• Having dealt with (3.1) for a > —1, we turn to a < — 1 and fixing 7 > set 6(7) := 7 — (a + 
1). Fixing ! > we claim that w l+1 h^ n (w)/(L(n)n a ) is bounded and bounded away from zero, 
uniformly in w G [6(7)T n n _1 , Indeed, the only difference is that now ^2^=0 L(i)i a < L(n)n v 
for any fixed rj > 0, so to neglect the contribution of j > (1 — e)n to h^ n (w) we need that 

which applies for any nw > b{^)T n if e > and 77 > are small enough so that 7(1— e) > 277 — e(a+l). 
We further cover [0,7T n /(2n)] and [b(— 7)T n /(2n), 6(7)T n /(2n)] by at most 37T n intervals of equal 
length l/(2n), within each of which Lemma 4.1 applies for Z w = e~ nw Q n (e w ). So, given that (3.3) 
handles the domain u > 0, by the same reasoning as before, we establish (3.1) by showing that 
for any fixed 7 > 0, a < — 1 and i] > small enough, the process w 1— > Q n (e w ) satisfies condition 
(4.13) within each sub-interval of the partition of [jT n / (2ra), b(—j)T n / (2n)] given by Wk, n = e. vk wo :n , 
k > 1, and w;o in . = r yT n /{2n). As h atn (—w) > 1, this in turn amounts to proving that w 2 h^ +2 n {—w) 
is uniformly bounded on (0, b{— j)T n /n]. Indeed, adapting the calculation leading to (4.10), now 
for K n = en and with L(i) < z e , we find that 

h° a+2 n (-w) < e nw n e+a+3 + e ^w n e+(a+3)+ j 

which yields the stated uniform boundedness for e nw < n b ^^ upon choosing e > small enough 
so that 

6(-7) + e + a + 1< , e6(- 7 ) + e + (a + 3)+ - 2 < . 

• We proceed to confirm (3.2) where, by (3.3), if a < —1 we only need to consider u = —w < 0. 
Setting Wk.n '■= e vk n~ s , k > 0, recall that we have already seen that for any a S M and n > 
small enough, the rescaled process Z w satisfies (4.14) within each sub-interval Ik '■= [wk-i, n -, Wk,n] 
(and when a > — 1 the same applies also for Z u = Q n (e~ u ) with u > 0). Hence, partitioning 
±n £ for fixed € (0,1] to at most k* such sub- intervals, by the same reasoning we 
applied for (3.1) in case a > —1, the proof of (3.2) reduces to showing that for all a G M and any 
fixed u± > 0, 

inf ¥(Q n (e~ u ) < , Vlnl > u+) > . (4.17) 

n 

We deal with u < —u+ in (4.17) by equivalently, considering {R n (x) := x n Q n (x~ 1 ) < 0} for 
x G (0, x+], with rr* := e _lt * < 1. Specifically, note that for x G [0,x±] 

n 

i=2 

is bounded by CL(n)n a for C = C(a,L(-)) finite and all n. Indeed, with Yl'jLoj 2 ^ fi m t e 7 such 
bound applies for the sum over j < (1 — e)n on the right side, whereas the remainder sum over 
(1 — e)n < j < n contributes at most 

en 

n 2 xl {l - t)n Y,L{i)i a , 
i=0 
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which is exponentially decaying in n, hence dominated by L(n)n a . Since E[i? n (x) 2 ] > L(n)n a for 
all x > and n, the uniform partition of [0,3?*] to r sub-intervals {Ik} of length x+/r each, results 
for r large enough with x \-t R n (x) satisfying (4.13) within each sub-interval Hence, by Slepian's 
inequality, we get that P(sup a . g r 0ja . )ir ] {R n (x)} < 0) > //'. The same argument applies for u > u k , 
since E[Q n (x) 2 ] > 1 for all x > and 

oo 

E[Q^) 2 ]<£ L (^ Q+ V (i-1) 

i=l 

is uniformly bounded on [0, x+] (for any fixed a € R and slowly varying L(-)). 

• (b). Setting v n := E[Q n (l) 2 } = 1 + YJU W)i a an d Q n {x) := Q n (x) - Q n (l), note that 

sup E[ Q n {xf } =v n -l. 

IS [0,1] 

If the monotone limit u ro of v n is finite, then x i— >■ (x) = a * a -' i * s a wen defined cen- 

tered Gaussian process on [0, 1] whose sample path are a.s. (uniformly) continuous, hence := 
E[sup xe [Q i] Qoo(x)] is finite. Since n E[(Q n (x) — Q n {y)) 2 ] is non-decreasing, it follows from 
Sudakov-Fernique inequality that the (non-decreasing) sequence K n := E[sup xg [ ^ Q n (x)] is bounded 
above by K^. As argued around (4.15), by Borell-TIS inequality, for any A > > sup n K n large 
enough and all n, 

P[0,i](") > < -V^) -A sup {Q n (x)} > A0^) > 0.5e- A2 / 2 - 2 e -( A -*") 2 «»/(2(«»-D) , 

xe[o,i] 

With v n f £ [1, oo), the right-side is bounded away from zero for some A and all n large enough, 
and hence so is n \- > P[o,i](w). 

Assuming hereafter that Voo = oo and in particular that a = —1, in view of Lemma 4.2, we get 
(3.3) once we show that 

liminf — IogP( sup {Q n (e~ u )} < 0) > -r( 7 ) (4.18) 

(which per Lemma 4.2 converges to zero as 7 ! 0). This is done upon realizing that the auto- 
correlation function of u 1— > X^rMlogfuM matches the right-side of (4.16), hence by Slepian's 
inequality, 

P( sup {Q n {e- U )} < 0) > P( sup {X*}<0) 

tte[7» -1 ,7] *6[0,2r(7)T„] 

and (4.18) follows, since Xt has persistence exponent 1/2. □ 

5. Proof of Theorem 1.5 

We start with two lemmas, the first of which provides for each fixed positive time a smooth 
initial condition of the required law, while the second explicitly constructs a solution of the heat 
equation for such initial condition. 

Lemma 5.1. Equip A = C(M. d ) with the topology of uniform convergence on compact sets. For 
any e > there exists an (A, BX) -valued centered Gaussian field g e (-) with covariance C e (xi,X2) = 
i^2e( x i — X2) such that \g e (x)\ < a||x|| + b for some a,b (possibly random) and all x. 
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Proof. Since C e (-, •) is positive definite, there exists a centered Gaussian field g £ (x) indexed on M. d 
with covariance function C e (-, •). Further, with 6 = 2e and utilizing the bound 1 — e _r < r, 

e[( 5£ ( Xi )- 5£ (x 2 )) 2 1 = 2(^(0) - K 6 (x 1 - x 2 )) < l|Xl ~ ^ l|2 . (5.1) 

Hence, using the induced bound on higher moments of g e (xi) — g e (x2), by Kolmogorov-Centsov 
continuity theorem we can and shall consider hereafter the unique continuous modification of g e (-), 
which takes values in A and is measurable with respect to the corresponding Borel u-algebra B^. 
Combining the bound (5.1) with Lemma 4.1, we have that E[ sup <? £ (x)] < M'n, for some finite 

||x|]<n 

M' = M'(d,r]) and all n. Further, with E[g e (x) 2 ] = K2 £ (0) uniformly bounded in x, we have by 
Borell-TIS inequality and the symmetry of g e (-), that 

/ \ M l2 n 2 

PI sup |ff e (x)| > 2M'n) < 2e 2K 2eW . 

IMI<« 

Hence, by the Borel-Cantelli lemma, almost surely sup|| x || <n |<? e (x)| < 2M'n for all n > N(uS) large 
enough, so |ff e (x)| < o||x|| + b, for a = 2M' and b = b(u) = sup^ <N ^ \g e (x)\ is a.s. finite 
(since N(u) is a.s. finite and g £ G A). Finally, to have such growth condition hold for all u, let 
g e (-) = on the null set where N(u) = oo, which neither affects the law of g e (-) nor its sample 
path continuity. □ 

Lemma 5.2. Let g £ A satisfy \g(x)\ < o||x|| + 6 for some a, b finite. Then, for any d = 1, . . . , 

and e > 0, setting D e = W 1 x (77, 00), the function 

0(x, t) = j K t „ £ (x - y)g(y)dy = j K t ^(y)g(x - y)dy (5.2) 

R d R d 

is a solution in C £ := C 2,1 (D £ ) of the heat equation (1.11), and the unique such solution which 
converges to <?(x) for t J, n and satisfies the growth condition \(fi(x,t)\ < p\\x\\ + qy/i + r for some 
finite constants p, q, r. 

Proof. Since K s (-) is a probability density on W 1 such that J ||u|| 2 ii" s (u)(iu = 2ds, from the given 
growth condition of g(-) it follows that for any t > rj, 

\<t>(x,t)\ < 6 + a||x|| + a j \\y\\K t _ E (y)dy < 6 + a||x|| + a y / 2d(t - e) . 

Thus, (/)(•, •) of (5.2) is well defined and satisfies the growth condition (with p = a, q = a\/2d and 
r = b). With 4>{x,e + s) alternatively being the expected value of g{x — \/sU) for a standard 
multivariate normal U, dominated convergence provides its convergence to g(x) (uniformly on 
compacts), as s i 0. 

To confirm that <f> £ C £ satisfies the heat equation (1.11) on D e , note that 

0(x,t) = ^_ £ (x)F(^^,^^) J F(e 1 ,e 2 ) : = I e^y-wy g{y)dy . 

R d 

Clearly, Kt(x) G C°°(Do) an d combining the assumed linear growth of g(-) with dominated con- 
vergence, we have that also F G C°°(Do)- Hence, eft G C e and by the same reasoning, each partial 
derivative of </>(-,-) can be taken within the integral (5.2) over y. As Kt(x) satisfies (1.11) on Oq, 
it thus follows that </>(•) satisfies this PDE on D e . Finally, the uniqueness of solution of (1.11) in 
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C £ subject to the assumed linear growth condition and the given initial condition g £ A at t = e, 
is well known (for example, see [Eva, Theorem 2.3.7] for uniqueness on [e, T], any T > 0). □ 

We now complete the proof of Theorem 1.5 by combining the preceding lemmas with Kol- 
mogorov's extension theorem (to construct one measurable solution over all of Bo). 

Proof of Theorem 1.5. Fixing 5 = 2e > 0, by Lemma 5.1 there exists centered (A, /i^-valued 
Gaussian field g £ (-) of law P £ corresponding to auto-covariance function Kg(x\ — x 2 ). We claim 
that (f>\ £ = T £ (g £ ) given by (5.2) for t > 6, is (Cg, -Sc^-measurable. Indeed, consider smooth 
ip : M. 1— > [0, 1] supported on M + such that ip(r) = 1 for r > 1 and let 4> n = T £ ^ n (g £ ), given by 



CM) = J ip(n- ||x-y|| 2 )K t _ e (x-y)5( e (y)(iy. 



Since these integrals are over bounded domains of y values and (x, t) 1— > At_ e (x)?/>(n — ||x|| 2 ) is 
smooth for t > 5 > e, each mapping T £)U : (A, BjC) ^ (Cg,Bc s ) is continuous (with respect to the 
relevant uniform convergence on compacts). Further, by the growth condition of Lemma 5.1 on g e , 
for any M < 00 and multi- index (r,£), 

d f 

■ / K s+£ (x - y)(l - if>(n - ||x - y \\ 2 ))g £ (y)dy 



sup 

||x||<M,se[0,M] 



dx ri ■ ■ ■ dx rk ds e 



n— >oo q 



Consequently, we have that T £jTl (g e ) — > (f>\ e 111C5 as n — > 00, yielding the Borel measurability of <j>\ e . 

Let Qs = IPs TT^ 1 denote the centered Gaussian law of <j>\ e thus induced on (Cg,Bc s ) by (5.2). 
For any 5' > 5 > 0, clearly C H>s' making the identity map a projection irg gi : Cg >— > Cgi, with the 
complete, separable, metrizable space Cq being homeomorphic to the projective limit of {Cg, 5 > 0} 
(with respect to these projections). It is easy to check that for all t,s > S, 

E[^| e (xi,t)^| e (x 2 ,s)] = j j Kt- e (*i - yi)K s _ £ (x 2 - y2)C £ (y 1 ,y 2 )dy 1 dy 2 = K t+S (x 1 - x 2 ) , 

is independent of e > 0. In particular, for any 5' > 5 > the Borel probability measure Qgi 
on Cgi is just the push- forward of Qg via the projection ng t gr. Consequently, setting the f.d.d. of 
{(p\ £ i(-) : e' > e} on (0, 00) to match those of {^e^e'i^le) yields a consistent collection, 

so Kolmogorov's extension theorem provides existence of Borel probability measure Qo on Co such 
that each <Qg is the push-forward of Qo by no t g (see for example [Dud, Theorems 12.1.2 and 13.1.1]). 
In particular, Qo corresponds to a centered Gaussian field (frd £ C$ having the same covariance as 
its restrictions 4>\ £ to sub-domains B2 £ . As each (f>\ £ satisfies (1.11) on B e , clearly (fid satisfies it 
throughout Bo and the identity (1.14) further follows from our explicit construction via (5.2) of 
the restriction of 4>d to B^ (by utilizing Fubini's theorem, the growth condition of Lemma 5.1 
and convolution properties of the Brownian semi- group t 1— >■ Kt{-)). Finally, fid £ C°°(Bo) by the 
integral representation (1.14) and smoothness of (x, t) 1— > Kt(x). □ 
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